package com.llb666.java.leetcode;

import java.util.Arrays;

/**
 * 给定由一些正数（代表长度）组成的数组arr,返回由其中三个长度组成的，面积不为0的三角形的最长周长
 * 如果不能形成三角形则返回0
 * Created by 斌~
 * 2021/5/18 11:33
 */
public class 三角形的最大周长 {
    public static void main(String[] args) {
        int [] arr = {3,6,2,3};
        System.out.println(maxLength(arr));
    }

    private static int maxLength(int[] a) {
        Arrays.sort(a);
        for(int i = a.length-1; i>=2; i--){
            if(a[i-1]+a[i-2]>a[i]){
                return a[i]+a[i-1]+a[i-2];
            }
        }
        return 0;
    }

}
